ارائه الگوریتم ترکیبی جهت حل مسئله مسیریابی وسیله نقلیه به همراه تخلیه و بارگیری اجناس در پنجره زمانی مشخص
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و الکترونیک
- نویسنده کاوه اشراقیان
- استاد راهنما کورش زیارتی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
امروزه شرکت های پخش و بسیاری از شرکت های خدماتی کوچک، با بکار گرفتن ناوگانی از خودرو ها، اقدام به سرویس دهی به مشتریان خود می نمایند. این شرکت ها جهت کاهش هزینه ها و استفاده بهینه از ناوگان خود، اقدام به استفاده از الگوریتم هایی جهت کاهش طول مسیر طی شده خودرو ها و تعداد خودرو های مورد استفاده در ناوگان خود می کنند. استفاده از الگوریتم های دقیق جهت حل این مسئله به علت وجود تعداد زیادی مشتری و زمان بر بودن این الگوریتم ها، در زمانی قابل قبول امکان پذیر نمی باشد. لذا برای حل اینگونه مسائل از الگوریتم های فرا ابتکاری استفاده می نمایند. این الگوریتم ها جواب هایی نزدیک به جواب بهینه را ارائه می نمایند. در این پژوهش اقدام به معرفی دو الگوریتم فرا ابتکاری به نام های الگوریتم ژنتیک و الگوریتم کولونی زنبور عسل شده است. در ابتدا یکی از پژوهش های انجام شده در سال 2012 که با کمک الگوریتم ژنتیک این مسئله را حل نموده، مرور شده است و در ادامه الگوریتم کولونی زنبور عسل را که برای اولین بار در سال 2005 ارائه شده، جهت پیاده سازی بر روی این مسئله مورد بررسی قرار داده است. پس از آن یک الگوریتم تکاملی ترکیبی جدید بر پایه الگوریتم کولونی زنبور عسل و الگوریتم ژنتیک ارائه و پیاده سازی شده. نتایج پیاده سازی الگوریتم تکاملی جدید را با نتایج ارائه شده بر اساس الگوریتم ژنتیک مقایسه کرده و نشان داده شده که الگوریتم تکاملی طراحی شده در مسئله تخلیه و بارگیری همزمان با پنجره زمانی مشخص از الگوریتم ژنتیک ذکر شده بروی اکثر داده هایی که آزمایش شده اند بهتر عمل کرده و می تواند جایگزین خوبی برای این الگوریتم باشد.
منابع مشابه
ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...
متن کاملارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی
Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...
متن کاملارائه یک الگوریتم الکترومغناطیس ترکیبی برای مسئله مسیریابی وسیله نقلیه همراه با محدودیت بارگیری سه بعدی
یکی از مباحث مورد توجه در حوزه حمل ونقل و لجستیک که کاربرد زیادی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل ونقل مطرح شده است مسأله مسیریابی وسایل نقلیه می باشد. مسأله مسیریابی وسایل نقلیه به مجموعه ای از مسائل اطلاق می گردد که در آن تعدادی وسیله نقلیه متمرکز در یک یا چند دپو می بایست به مجموعه ای از مشتریان که هر یک دارای تقاضای معینی می باشند، مراجعه نموده و خدمتی را ارائه دهن...
15 صفحه اولارائه الگوریتم ترکیبی برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد...
متن کاملالگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...
متن کاملحل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و الکترونیک
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023